A new centrality measure for probabilistic diffusion in network

نویسندگان

  • Kiyotaka Ide
  • Akira Namatame
  • Loganathan Ponnambalam
  • Rick Siow Mong Goh
چکیده

Due to the significant increment of the volume of interactions among the population, probabilistic process on complex network can be often utilized to analyse diffusion phenomena in the society, then a number of researchers have studied especially from the perspectives of social network analysis, computer virus spread study, and epidemics study. So far, it has been believed that the largest eigenvalue and the principal eigenvector of the adjacency matrix can well approximate the dynamics on networks, but the accuracy of this approximation method has not study extensively. In our previous work, we found that not only the largest eigenvalue and the principle eigenvector but also the other eigenvalues and eigenvectors need to be considered when analysing the diffusion process on real networks. In this paper, we proposed a new centrality measure, the infection diffusion eigenvector centrality (IDEC), which considers all eigenvalues and eigenvectors. Our comparison results indicates that the IDEC shows better predictability than other centrality measures when the effective infection ratio is low, which will provide us with a good insight for practical application for developing the effective infection prevention methodology. Also, another interesting finding is that the eigenvector centrality shows poor predictability especially on the real networks. In addition, we conduct the recovery probability enforcement simulation, which highlights the advantage of IDEC for the range below the critical point.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Influence of Location on Nodes’ Centrality in Location-Based Social Networks

Nowadays, due to the widespread use of social networks, they can be used as a convenient, low-cost, and affordable tool for disseminating all kinds of information and data among the massive users of these networks. Issues such as marketing for new products, informing the public in critical situations, and disseminating medical and technological innovations are topics that have been considered b...

متن کامل

Use and Usefulness of Social Network Analysis in the Primary Health Context

Background and Objectives: While social network analysis has left a remarkable practical impact in the healthcare field, the potential implication of this methodology in the primary health domain is poorly researched. Hence, this study aimed to explore the use and usefulness social network analysis in the context of primary health care. Methods: The health volunteers of Imam Ali Health Center...

متن کامل

Link transmission centrality in large-scale social networks

Abstract Understanding the importance of links in transmitting information in a network can provide ways to hinder or postpone ongoing dynamical phenomena like the spreading of epidemic or the diffusion of information. In this work, we propose a new measure based on stochastic diffusion processes, the transmission centrality, that captures the importance of links by estimating the average numbe...

متن کامل

Super mediator - A new centrality measure of node importance for information diffusion over social network

Article history: Received 1 April 2014 Received in revised form 28 November 2014 Accepted 12 March 2015 Available online xxxx

متن کامل

Designing of a New Transformer Ground Differential Relay Based on Probabilistic Neural Network

Low- impedance transformer ground differential relay is a part of power transformer protection system that is employed for detecting the internal earth faults. This is a fast and sensitive relay, but during some external faults and inrush current conditions, may be exposed to maloperation due to current transformer (CT) saturation. In this paper, a new intelligent transformer ground differentia...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014